"arbre recouvrant minimal" meaning in All languages combined

See arbre recouvrant minimal on Wiktionary

Noun [Français]

IPA: \aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal\ Audio: LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav Forms: arbres recouvrants minimaux [plural]
  1. Type d'arbre dans un graphe non orienté, qui en relie tous les sommets.
    Sense id: fr-arbre_recouvrant_minimal-fr-noun-qLBzQUvK Categories (other): Exemples en français, Lexique en français de la théorie des graphes
The following are not (yet) sense-disambiguated
Related terms: arbre couvrant de poids minimal, arbre couvrant minimum, arbre sous-tendant minimum Translations: minimum spanning tree (Anglais)
{
  "categories": [
    {
      "kind": "other",
      "name": "Compositions en français",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Locutions nominales en français",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Traductions en anglais",
      "parents": [],
      "source": "w"
    },
    {
      "kind": "other",
      "name": "Français",
      "orig": "français",
      "parents": [],
      "source": "w"
    }
  ],
  "etymology_texts": [
    "Composé de arbre, recouvrant et minimal."
  ],
  "forms": [
    {
      "form": "arbres recouvrants minimaux",
      "ipas": [
        "\\aʁ.bʁ(.ə) ʁə.ku.vʁɑ̃ mi.ni.mo\\"
      ],
      "tags": [
        "plural"
      ]
    }
  ],
  "lang": "Français",
  "lang_code": "fr",
  "pos": "noun",
  "pos_title": "Locution nominale",
  "related": [
    {
      "word": "arbre couvrant de poids minimal"
    },
    {
      "word": "arbre couvrant minimum"
    },
    {
      "word": "arbre sous-tendant minimum"
    }
  ],
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "Exemples en français",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Lexique en français de la théorie des graphes",
          "parents": [],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "Algorithmes et structures de données avec Ada, C++ et Java, Abdelali Guerid, Pierre Breguet, Henri Röthlisberger, 2002",
          "text": "Pour construire un arbre recouvrant minimal, il suffit donc de partir de n'importe quel sommet et d'y relier successivement les sommets par les arcs de poids minimal."
        }
      ],
      "glosses": [
        "Type d'arbre dans un graphe non orienté, qui en relie tous les sommets."
      ],
      "id": "fr-arbre_recouvrant_minimal-fr-noun-qLBzQUvK",
      "raw_tags": [
        "Théorie des graphes"
      ]
    }
  ],
  "sounds": [
    {
      "ipa": "\\aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal\\"
    },
    {
      "audio": "LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/3/3a/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/3/3a/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav.ogg",
      "raw_tags": [
        "France (Toulouse)"
      ],
      "wav_url": "https://commons.wikimedia.org/wiki/Special:FilePath/LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav"
    }
  ],
  "tags": [
    "masculine"
  ],
  "translations": [
    {
      "lang": "Anglais",
      "lang_code": "en",
      "word": "minimum spanning tree"
    }
  ],
  "word": "arbre recouvrant minimal"
}
{
  "categories": [
    "Compositions en français",
    "Locutions nominales en français",
    "Traductions en anglais",
    "français"
  ],
  "etymology_texts": [
    "Composé de arbre, recouvrant et minimal."
  ],
  "forms": [
    {
      "form": "arbres recouvrants minimaux",
      "ipas": [
        "\\aʁ.bʁ(.ə) ʁə.ku.vʁɑ̃ mi.ni.mo\\"
      ],
      "tags": [
        "plural"
      ]
    }
  ],
  "lang": "Français",
  "lang_code": "fr",
  "pos": "noun",
  "pos_title": "Locution nominale",
  "related": [
    {
      "word": "arbre couvrant de poids minimal"
    },
    {
      "word": "arbre couvrant minimum"
    },
    {
      "word": "arbre sous-tendant minimum"
    }
  ],
  "senses": [
    {
      "categories": [
        "Exemples en français",
        "Lexique en français de la théorie des graphes"
      ],
      "examples": [
        {
          "ref": "Algorithmes et structures de données avec Ada, C++ et Java, Abdelali Guerid, Pierre Breguet, Henri Röthlisberger, 2002",
          "text": "Pour construire un arbre recouvrant minimal, il suffit donc de partir de n'importe quel sommet et d'y relier successivement les sommets par les arcs de poids minimal."
        }
      ],
      "glosses": [
        "Type d'arbre dans un graphe non orienté, qui en relie tous les sommets."
      ],
      "raw_tags": [
        "Théorie des graphes"
      ]
    }
  ],
  "sounds": [
    {
      "ipa": "\\aʁ.bʁə ʁə.ku.vʁɑ̃ mi.ni.mal\\"
    },
    {
      "audio": "LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/3/3a/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/3/3a/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav/LL-Q150_(fra)-Lepticed7-arbre_recouvrant_minimal.wav.ogg",
      "raw_tags": [
        "France (Toulouse)"
      ],
      "wav_url": "https://commons.wikimedia.org/wiki/Special:FilePath/LL-Q150 (fra)-Lepticed7-arbre recouvrant minimal.wav"
    }
  ],
  "tags": [
    "masculine"
  ],
  "translations": [
    {
      "lang": "Anglais",
      "lang_code": "en",
      "word": "minimum spanning tree"
    }
  ],
  "word": "arbre recouvrant minimal"
}

Download raw JSONL data for arbre recouvrant minimal meaning in All languages combined (1.9kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-10-01 from the frwiktionary dump dated 2024-09-20 using wiktextract (3fd8a50 and 59b8406). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.